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RECHERCHES NOUVELLES 



SUR 



LES NOMBRES PREMIERS 



INTRODUCTION. 

Avant de commencer cet ouvrage, il paraît convenable d'indiquer en 
peu de mots ce qui a pu être fait antérieurement sur le même sujet ; de 
cette façon, on verra bien ce qui appartient à chacun. 

Ératosthène est le premier qui se soit occupé spécialement des nombres 
premiers^ il imagina pour les trouver une méthode ingénieuse qui s'est 
transmise jusqu'à nous sous le nom de crible d' Ératosthène. C'est cette 
méthode qui a donné la. première idée des recherches qu'on va lire. II 
paraissait, en effet, naturel d'étudier les nombres premiers d'après leur 
mode de formation. On verra cependant que les suites diatomiques diffè- 
rent essentiellement du procédé d' Ératosthène en ce que celui-ci, ne conser- 
vant que les nombres premiers, perdait toute trace des places occupées par 
leurs multiples. 

Nicomaque, Boèce, et plus tard un Anglais, Peel, reprirent les re- 
cherches d' Ératosthène, mais sans arriver à aucun résultat important. 

Legendre, dans un tout autre ordre d'idées, a donné quelque chose qui 
revient, au fond, aux suites diatomiques; le passage auquel il est fait allu- 
sion se trouve dans le chapitre de sa seconde édition de la Théorie des 
Nombres où il cherche à prouver que, dans toute progression arithmé- 
tique, il y a une infinité de nombres premiers. Seulement, l'illustre auteur ne 
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reconnaît pas la périodicité des suites qu'il emploie, ni les grandeurs rela- 
tives de leurs termes, ce qui le conduit à des conclusions inexactes. 

M. Lejeune-Dirichlet avoue qu'ayant essayé de suivre la marche ouverte 
par Legendre et qu'il regarde comme fort ingénieuse, il n'a pu aboutir. 
Ayant pris alors une autre voie, le grand géomètre s'est dédommagé par 
le nouvel et bel usage qu'il a fait des séries infinies dans la théorie des 
nombres. 

Citons encore Burckardt qui, dans la préface de sa Table des Nombres 
vrenders, donne un théorème dû à Hindenburg et qui n'est autre qu'une 
des propriétés fondamentales des suites diatomiques. L'auteur, toutefois, 
n'a cherché qu'à faciliter la recherche des nombres premiers sans voir la 
valeur théorique de sa proposition. 

Enfin, M. Tchebychew a dernièrement publié d'intéressants Mémoires 
sur les nombres premiers. On verra dans le livre II de cet ouvrage des 
parties qui ont beaucoup de rapports avec les recherches de M. Tcheby- 
chew. 

Le théorème II du livre II a été démontré par lui , c'est son point de 
départ. 

n est même juste de remarquer que, dans l'ordre des dates, la priorité 
lui appartient; car, bien que l'auteur des présentes recherches connût ce 
théorème, il ne se trouve pas explicitement énoncé dans le compte rendu 
très-succinct qu'il a eu l'honneur de lire à l'Académie dans la séance 
du i5 octobre 1849. 

Toutefois, son mode nie démonstration diffère absolument de celui du 
savant russe qui, d'ailleurs, ne connaissant pas les suites diatomiques, ne 
pouvait passer du théorème II aux théorèmes fondamentaux. 

La première partie du présent ouvrage ne contiendra que les principes ; 
la seconde partie sera consacrée au développement de ces mêmes principes 
et à leur application à la théorie des nombres. 
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PREMIÈRE PARTIE. 



LIVRE PREMIER. 



CHAPITRE P. 

DES PROPRIÉTÉS ESSENTIELLES ET ÉLÉMENTAIRES DES SUITES Dl ATOMIQUES. 

I. 

Définition des suites diatomiques . 
Considérons la suite naturelle des nombres 

[a) e, I, 2, 3, 4, 5, 6, 7, 8, 9, 10, II, 12, i3, i4, i5, i6,.... 

Si nous rayons tous les nombres de deux en deux à partir de zéro, nous 
obtiendrons ainsi le tableau (a, ) : 

(û.) ^, I, *, 3, zf, 5, ê, 7, 8, 9, !♦, II, !♦, i3, «:f, l5, <ê, 17, f», 19, •♦,.... 

Nous aurons toujours un nombre rayé compris entre deux nombres con- 
servés; donc, après cette première opération, les séquences de termes 
rayés se succéderont comme les termes de la suite 

(i) I, I, I, I,..., 



que nous appellerons suite diatonUque de 2 ou première suite diato- 
miqu€[*Y 

Dans le tableau (a, ), rayons encore les nombres de trois en trois à partir 
de zéro, nous aurons le nouveau tableau : 

(a-,) ♦, I, ♦, ^, 4, 5, é, 7, «, ^, f^', II, t*, l3, *<, *&, iêj 17,..., 
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que nous nommerons suite diatomique de ^ on deuxième suite diatomiquey 
et dans laquelle les séquences de termes rayés se succèdent comme les termes 
de la suite périodique 

(2) I, 3, I, 3, 1, 3, 

Après l'unité, le premier nombre non rayé dans le tableau (a^) est le 
nombre 5 ; rayons les nombres de ce tableau de cinq en cinq à partir de 
zéro, nous obtiendrons le tableau (a,) : 

^, I, ♦, 3., ij *, é, 7, «, ^, «e, II, <*, i3, f4, «&, %&j 17, 

(^3) { «^9 19, *»9 *> , •*! 23, *4> *^ > *^> *9l9 *^9 ^9» ^9 3i, ^, 3-^, 3-^, 3&, 
T>V , ^7 9 * * • 9 

et les séquences de termes rayés se suivront comme les termes de la suite 
périodique 

(3) I, 5, 3, I, 3, I, 3, 5, I, 5, 3, i, 3, i, 3, 5, i9»--9 

qui sera la suite diatomique de 5 ou troisième suite diatomique. 
La suite diatomique de 7 ou quatrième suite diatomique serait 

iï> 9> '» 3, I, 3, 5, I, 5, 3, I, 3, 5, 5, i, 5, 3, i, 5, 3, 5, 7, 3, i, 
3, I, 3, 7, 5, 3, 5, I, 3, 5, i, 5, 5, 3, i, 3, 5, i, 5, 3, 1, 3^ i, 9; 
ï» 9> '» ^9 '9 3, 5, ly 5, 3,.... 

l^our généraliser ce qui précède, remarquons d'abord que les seconds 
nombres non rayés dans les tableaux successifs (a), (aj, (a^), (a,), etc., 
sont précisément les nombres premiers rangés dans leur ordre naturel, et 
désignons par P„ le n***"* nombre premier; alors, en rayant les nombres du 
tableau (a) de deux en deux, puis de trois en trois, de cinq en cinq,..., et 
enfin de P„ en P„, nous formerons un tableau {a„) dans lequel les séquences 
de termes rayés* auront respectivement pour valeurs les termes d'une cer- 
taine suite que nous appellerons suite diatomique de P„ ou w'*"'* suite diato- 
mique. 
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IL 

Propriétés fondamentales des suites diatomiques. 

Théorème I. — Toute suite diatomique est périodique, et la période 
commence avec la suite. 

Admettons que le théorème soit vrai pour la {n — i )"""'' suite; si celle-ci 
est périodique, en efFaçant dans le tableau (a„_< ) les nombres de P„ en P^ 
pour former le tableau (a„), on finira nécessairement par trouver deux mul- 
tiples de P„ déjà effacés et occupant la même place dans le tableau (a^^J. 
Nous appelons place d'un nombre dans le tableau («„«,) sa distance au 
nombre qui commence la période dans laquelle se trouve le nombre consi- 
déré; ainsi, par exemple, 5, ii, i7,...,5 + 6n occupent la sixième place 
par rapport au tableau (a,). 

Soient kV^etk'V^ les nombres trouvés qui occupent la même place dans 
le tableau *(a„_J ; alors les séquences ou termes du tableau (a„), trouvés en 
allant de AP,^ vers ^'P„, se répéteront après A'P„ indéfiniment et dans le 
même ordre par raison de symétrie, et, réciproquement, on trouvera ces 
mêmes termes dans le même ordre en allant de A'P„ vers AP^, ou de AP^ 
vers zéro. Maintenant, on peut supposer que la distance entre A'P„ et AP^ 
est plus grande qu'entre AP„ et zéro; donc, puisque tous les termes, en 
allant de AP„ vers zéro, se suivent dans le même ordre qu'en allant de kV^^ 
vers AP„, on trouvera entre AP„ et A'P„ un certain multiple de P„, ^P„ 
qui occupera, par rapport à la période du tableau (a„_i), la même place que 
zéro. Donc, les termes trouvés en allant de zéro vers /uP^ se répéteront 
indéfiniment et dans le même ordre après ^aP»; or la succession de ces 
termes forme ce que nous appelons la n^^'^^ suite diatomique; si donc le 
théorème existe pour la suite {n — i), il existe aussi pour la suite (n). Or 
le théorème est vrai pour w = i ; par suite, il est général. 

Théorème II. — Le premier nombre du tableau (a^,), après lequel les 
séquences de termes rayés se reproduisent périodiquement , nombre que 
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nous désignons par (,uP„), est le produit de tous les nombres premiers 
jusquà P„ inclusivement 

Kn partant du nombre (/wP;,) et efFaçant les nombres de deux en deux, 
puis de trois en trois, de cinq en cinq,..., et enfin de P„ en P„, on efface- 
rait juste les mêmes nombres qu'en partant de zéro et en faisant les mêmes 
opérations. Donc (/wP„) est égal à 2 . 3 . 5 . . . P„ ou à un sous-multiple de 
<îe produit ; or ce sous-multiple contenant au moins un nombre premier de 
moins, on ne serait pas dans les mêmes conditions que si l'on partait de 
zéro; donc 

(a^P„) = 2.3.5...P,. 

Théorème III. — Dans toute suite diatomique la période a pour pre- 
mier terme l'unité, et, dans la série de tous les autres, les termes également 
distants des extrêmes sont égaux. 

D'abord le premier terme sera l'unité ; car (|UP„) — i et (/wP^) + 1 ne 
sont divisibles par aucun des nombres premiers non supérieurs à P„; donc, 
après la n'^"** opération, {/^P«) — i et (|uP„) H- i ne seront rayés, ni l'un ni 
l'autre, et (^aP^) sera seul rayé entre eux. 

Considérons maintenant, dans le tableau (a„), deux' multiples consécutifs 
de (/tfcP„), par exemple ^P„ et a^P^; il est évident que les termes de la 
période de la suite (/i), qui seront à égale distance de ^P^ et de a^P,,, 
seront égaux. Le nombre des termes étant impair, il y a toujours un terme 
milieu. 

Théorème IV. — Les multiples de P„ occupent toutes les, places par 
rapport à la période du tableau {a„_^ ) et ne les occupent qu'une seule 
fois dans chaque période du tableau [a„). 

Le nombre de places dans la période de la (n — i)'^*"' suite est ^^W^ ' îl faut 

prouver que les fjL places occupées par les multiples de P„, depuis P„ jus- 
qu'à (a^P;,), sont toutes différentes par rapport à la période du tableau 
(a„-i). Or cela a lieu, sans quoi (a^P^) ne serait pas le premier à partir 
duquel la période de la /^''"'* suite recommencerait comme à partir de zéro. 
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TnioREME V. — Si nous désignons par (p ( AtP„) le nombre des termes de 
la période de la n^"^ suite diaiomique, nous aurons 

<P(mP„) = (2-i)(3-i)(5-i)...(P„_.-i)(P„-i). 

Désignons par K le nombre des tennes de la (n — i)'^*"* suite, et suppo- 
sons que le théorème soit vrai pour cette suite, il sera vrai pour la /i""'" ; 
en effet, le tableau (a„) contient (P„) fois le tableau («;,_,), en sorte que si 
aucune séquence n'avait été réunie à la précédente en rayant le terme qui 
les sépare, le nombre des termes du tableau {a^) serait KP„; mais, d'après 
le théorème précédent, les multiples de P„ occupent et n'occupent qu'une 
seule fois toutes les places de la période de (a„-,) dans la première période 
de (a«); donc, entre autres, les places non rayées seront occupées. Or ces 
places sont au nombre de K ; donc il faudra, pour avoir le nombre des 
termes de (a„), retrancher K de KP„; on arrive ainsi à K(P„— i). 

On vérifie le théorème pour w = i ; il est général. 

Ce théorème est un cas particulier d'un théorème très-connu; en effet, 
(p{fjiV^) est le nombre des nombres premiers et inférieurs à (^P„). 

On voit que le nombre des termes augmente très-rapidement : 

Pour 71= I, ?(AeP„ 



Pour 71 = 2, ?(a^P„ 

Pour 71 = 3, ?(iaP„ 

Pour n = 4 > ^ ( I^Pn 

Pour w = 5, <p(yaP„ 



devient i , 

devient 2 , 

devient 8 , 

devient 48, 

devient 4^0. 



Théorème VL — Si Von désigne par S„ la somme des termes de la période 
de la ri^"^ suite, ou, ce qui revient au même, le rvomhre des entiers infé- 
rieurs à fjiV^et divisibles par un ou plusieurs /acteurs non supérieurs à P„, 
on aura évidemment, d'après les théorèmes précédents, 

S„=(A*P„)-<p(/»»P„) = (/e*P„)~(2-l)(3-l)...(P„-i). 
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CHAPITRE IL 

DE LA SUITE MÉDIANE ET DES SUITES CONSTANTES QUI TENDENT 
A âE FORMER DANS LES SUITES DI ATOMIQUES. 

A cause de la symétrie des suites diatomiques, si, au lieu de partir de 
zéro pour former une période d'une suite diatomique, on part de — ? on 
formera la moitié d'une période en allant jusqu'à |uP„. Désignons par a le 
nombre ^— ^ ? et considérons la suite des nombres naturels 

2 

... a — 6, a — 5, a — 4» ^ — 3, a — 2, a — i, 
a, a+i, an- 2, a-|-3, a H- 4» a + 5, a-t-G,..., 

il est clair, d'abord, que tous les termes de la forme 

a± an — 1 

seront effacés comme nombres pairs, puisque a est impair; maintenant, si 
l'on efface (en partant de a) de trois en trois, de cinq en cinq, de sept en 
sept,..., de P„ en P„, il est clair qu'en prenant n assez grand, on effacera 
tous les termes de la suite précédente (jusqu'à un terme choisi arbitraire- 
ment), excepté les termes de la forme a it a". On voit donc qu'il tend à 
se former, au milieu des suites diatomiques, une suite constante que nous 
appellerons suite médiane, et qui n'est autre que la succession des puis- 
sances de 2 diminuées d'une unité. On voit, de plus, que la suite mé- 
diane s'étend au delà de toute limite. Les termes milieux des suites 
diatomiques tendent donc vers un état définitif, les puissances de 2 dimi- 
nuées d'une unité. Ils présentent le tableau suivant : 

... 255, 127, 63, 3i , i5, 7, 3, i, 3, i, 3, 7, ï5, 3i, 63, 127, 255,.... 

En particulier, on remarquera que le terme milieu est toujours 3. 

On peut se proposer, étant donnée une suite diatomique, de déterminer 
le nombre des termes de la suite médiane qui appartiennent à cette suite 
diatomique. Cette question paraît très-difficile ; toutefois, on peut aisément 
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avoir une limite inférieure du nombre cherché. En effet, ce nombre sera 
au moins égal à deux fois le nombre des puissances de 2 inférieures à P„ 
augmenté d'une unité, 

Prenons maintenant ^> ^^ ou, en général, ^, P^^ étant au plus 
égal à P„, et voyons quels seront les termes des suites diatomiques corres- 
pondants aux nombres situés autour de ^^ f^,..., ÎLjî. Désignons ^ 
par a ; il y a deux cas particuliers à distinguer : 

i"*. ' a ±1^0 (mod. P^); 

alors les termes diatomiques situés autour de a présentent les tableaux 
suivants (pourvu qu'on prenne P„ assez grand) : 

... P|-P,*-I, *P,'-P,-I, P„ P,-2, 

Pat — P* — I 7 P| — P* — I , . . . 
pour a — 1^0, et 

... P* — Pjt — I , Pjt — Pa — I , Pff — 2 , P^, 
p2 _ P 1 P' P^ I 

pour a 4- 1^0. 

2^. a n'est congru ni avec -t- i ni avec — i ; alors on a le tableau sui- 
vant, qui ne diffère des précédents que par les termes du milieu : 

— Pjt — Pjt — ïj P* — Pa — 'î Pa — ^î 'ï "a ^î 
"a — "a — ^ > "a — "a — 1 5 . • • • 

uP 

Dans le cas de ^0-^ = «j comme a — i ou a + i est l'un ou l'autre 
congru avec 3, les deux premières valeurs des suites constantes se présen- 

aP 

teront seules; pour ^> P^ étant supérieur à 3, il pourra se présenter les 
deux cas signalés plus haut. 

uP 

Considérons maintenant le nombre ^—^ ; nous trouverons qu'à partir de 
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ce terme, il se forme à droite et à gauche une suite qui n'est pas symé- 
trique et dont le terme milieu est 5. Désignons ^ par b et prenons la suite 
des nombres naturels 



... b — 3, h — 2, b — I, 6, 6-hi, b -^ '2j 04-3,...; 

tous les nombres de la forme 

b -+- 2,n •+■ î 

seront effacés comme nombres pairs. Maintenant il y a deux hypothèses à 
faire : 

i**. b — i^o (mod. 3). 

Dans ce cas, en effaçant de trois en trois à partir de b — i , puis de cinq 
en cinq, de sept en sept,. . . , de P„ en P„ à partir de 6, on voit que, dans la 
portion de droite, tous les nombres seront effacés, excepté ceux de la forme 

ou de la forme 

et, dans la portion de gauche, il n'y aura de conservés que les nombres de 
la forme 

6_2^"^* ou 6 — 2«.3/^ 

En sorte que les termes de la suite considérée sont, pour la partie droite, 

2«.3^— 2«'.3/3'— I, ou 2^3/^— 2^"— I, ou 2'"— ^2«. 3^—1, 

et, pour la partie gauche, 

2«. 3/3— 2«\3'3'— 1, 2^3^— 2^"^* — I, 

ou 

On peut réunir ces différentes formes dans une seule formule, sauf à la discu- 
ter dans les deux cas où l'on prendrait la portion de droite ou la portion 
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de gauche de la série ; cette formule est 

Si Ton se donne a et /3, a' et |3' sont déterminés. Supposons d'abord 
que |3 ne soit pas nul; alors, si la valeur de |3' n'est pas nulle non plus, le 
terme trouvé pour la portion de droite se trouvera aussi dans la portion 
de gauche de la série. Admettons encore que j3 > o; alors, si |3'= o, la 
formule pour représenter un terme de droite devra être telle que 

et, pour un terme de gauche, 

a' zzz 2 ^' -h I . 

Enfin, si |3 = o, pour un terme de droite, on aura 

et, pour un terme de gauche, 

a = 2^" -h 1 . 

j3 et ^ ne peuvent être nuls à la fois; quant aux exposants a et a', aucun 
d'eux ne peut être nul. 

2"*. (6-f-ï)^o (mod. 3). 

Il est aisé de voir, dans ce cas, que la partie gauche devient la partie 
droite, et vice Dersâ; c'est là le seul changement qui ait lieu. 

La suite qui «se forme autour de ^^ ne change pas indéfiniment avec P„; 

comme la suite médiane, elle tend vers un état constant, seulement elle 
peut changer de sens, c'est-à-dire que les termes qui se trouvaient à gauche 

de ^^ peuvent se trouver à droite de ^— ^? et ^ice Dersâ; ainsi la suite 

est constante par rapport à la valeur des termes, et elle n'admet que deux 
états en considérant leur disposition. Dans tous les cas, l'inspection seule 

de la forme de — "> par rapport à 3, suffira pour marquer si l'on a un de 

ces états ou l'autre. 



2., 
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Nous nous sommes un peu étendu sur cet exemple pour donner une idée 
do ces sortes de considérations. 

l'iC qu'on a dit pour ^ peut se répéter pour ^w;» et Ton arrive à des 

conclusions analogues que notre cadre ne nous permet pas de développer ; 
nous reviendrons là-dessus dans la seconde partie de cet ouvrage, où 
nous examinerons plus généralement ce qui se passe autour d'un nombre 

IM^TFT — * P**' rapport aux termes diatomiques. 

11 nous a suffi d'indiquer Texistence de ces suites constantes qui tendent 
à se ibrmer dans les suites diatomiques et nous permettent de trouver des 
groupes de termes connus, sans qu'il soit besoin de former les suites diato- 
miques elles-mêmes. 



LIVRE SECOND. 



CHAPITRE r 



nr PRIX ronvRs sixples socs lesquelles o^v pect xettre 

LES PRODOTS F or r. 



l\^sîpHMt> le pvticluit de toits les nombres jusqu à un nombre donné t 
{vjir F r : on 4iiuni 

F X =r x^i.^ 

r âvjint U NipiitWation qu^on lui donne dans h tbeohe des iondîons eule- 
neni;)^^ l> prvx)uit pmt s>:iprinMr en fonction seulement des nombres 
:\nf^«iers qiù t eniraMt;: on a donc neoessaùnement 
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Quant aux exposants, il est aisé de voir qu'on a 

«=(f)-(l)-(f) 
^=(î)-(f)-(^) 

les quantités entre parenthèses ne désignent pas des quotients exacts, 
mais les parties entières des divisions par défaut. F {x) est donc un pro- 
duit dont tous les facteurs sont de la forme 

g recevant toutes les valeurs i , 2, 3, 4j- • • jusqu'à ce qu'on arrive à P^> .r. 
On aura donc l'égalité 

(I) F(a;) = ^P,>*^ 

P^ désignant un nombre premier quelconque jusqu'à P„ qui, par hypo- 
thèse, est le plus grand nombre premier inférieur à x. 

La démonstration de ce théorème presque évident se trouve dans Le- 
gendre [Théorie des nombres) . 

Après avoir donné ce théorème, qui pourra nous être utile dans la suite, 
nous allons nous proposer d'exprimer les fonctions ^ au moyen des fonc- 
tions F. 

On a vu, en effet, dans le livre P% que les fonctions /x jouaient un grand 
rôle dans la théorie des suites diatomiques; d'autre part, elles ont été jus- 
qu'à ce jour peu étudiées, tandis que les fonctions F sont bien connues 
des géomètres. Il parait donc très-important de transformer les unes dans 
les autres. 
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Or il serait peut-être difficile d'exprimer immédiatement ,a en fonction 
de F, c'est pourquoi nous commencerons par Tinverse. On va voir qu'on 
y arrive aisément. 

Et d'abord, la chose est possible, car un nombre premier quelconque 
entre dans F [x] au moins autant de fois qu'un nombre premier inférieur ; 
F [x) est donc de la forme 

jui ( j) désignant le produit de tous les nombres premiers consécutifs jus- 
qu'à celui qui est immédiatement inférieur à la partie entière de j. 

Voyons maintenant la forme de 
Considérons un nombre premier quelconque P^; si l'on a 

alors on voit que 

entrera comme facteur dans le second membre; mais P^, et par suite u, 
entrera encore un plus grand nombre de fois si l'on a 



P,<x% P,<x^..., P»<x', P*>^^*', 



".<(?)'• •>.<(!)'.-. p.< (?)■'■• -.>(!)'"• 



I I 



p. <(!)"• p.<(iy p. <(!)'■■ p.>(c 



On voit que le second facteur sera alors composé comme il suit : 



u 



1 1 ' 



• • • 
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ou, en abrégeant les notations, 



n^(^)xn.«(|yxn^(^)' 



Nous pouvons encore écrire ce produit sous la forme suivante, c'est celle 

qui va nous servir : 

III I 

donc 

I I 1 I 

{',) F(.:) = ^^(a:)^^A*(f)^^^(|y.^;«*(|)^... 

Nous n'insisterons pas davantage sur la démonstration de ce théorème, 
que M. Bertrand a mis, d'ailleurs, dans la seconde édition de son Arithmé-^ 
tique y sans toutefois en indiquer la source. 

Nous appellerons la fonction 



ê 



■"• (f ) 

I 
un produit élémentaire de V ordre — ; /te ( — j désignant le produit de tous 

les nombres premiers consécutifs jusqu'à celui qui est immédiatement infé- 

rieur à la partie entière de ( -;;- ) . Ainsi nous voyons que la formule (a) 

permet d'exprimer un produit élémentaire au moyen de F et de produits 
élémentaires inférieurs. En appliquant à ces derniers la formule (2) et conti- 
nuant ainsi, on finira nécessairement par se débarrasser des produits élémen- 
taires dans le second membre, et l'on obtiendra 

I 

n(u(a?)*=(pF; 

en exprimant par^p une fonction où il n'entre que des produits F. 



1 



— i6 



g 



CHAPITRE II. 

FORMULE FONDAMENTALE AU MOYEN DE LAQUELLE ON EXPRIME UN PRODUIT 

ELEMENTAIRE PAR DES FONCTIONS F. 

Nous nous proposons de trouver la forme de ^p; de la formule (2) on 
tire 

n^(x)'= , î^lil ^• 

n,(£y.„,(|)'.n,(|) 

On a de même, par conséquent, en posant —=y, 

n/t {yY = ; ^^ 

n,(ï)'.n,(|)'.n.(i) 

ce qui peut s'écrire 



g 



Il/tC 



(?)'= 



„.(|)'.n,(|)'.n,(|y 



car les parties entières de — > -r> ^'*'* ^^^* ^^ inêmes que celles de j, ^? 
^> — Remplaçant 



"Kir 



par sa valeur dans la formule ( 2 ) , il vient 



*_ F(x) 



(3) nA*(x) = 



F(f).n,(fy.n,(f) 



g 



On voit que dans le dénominateur de l'équation (3), les produits élémen- 
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taires ont disparu de deux en deux ; si nous remplaçons 



""(f) 



S 



par sa valeur, ils disparaîtront de trois en trois. . . , et ainsi de suite ; le déno- 
minateur sera diatomisé, si Ton peut s'exprimer ainsi. Mais les termes amenés 
par 



n^(f) 



g 



resteront, et les produits élémentaires ne seront pas tous réduits par les 
termes du dénominateur; la formule (3) prendra donc la forme 

n ^ W' = IM4. 

Voyons comment G est composé. Nous allons démontrer qu'on a 
<'"l -("''(3^)'),x(""(3^)'),>^-- 



(""G-^)') 



X I nu ?— IX — 



Nous désignons, en général, par 



iMvk)'\ 





un produit de la forme suivante : 

I I I I 

^1? "a? ^89 • • • n'étant autres que les différents termes d'une suite dont les 
premières différences sont les termes de la 9'*"*^ suite diatomique augmentés 

chacun d'une unité; il est clair d'ailleurs que u^ est égal non pas au 

3 
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premier, mais au second terme de la suite diatomique, augmente d'une 
unité. 

Prenons, par exemple, 

I 

et remplaçons-le par sa valeur; tous les produits élémentaires de rang mul- 
tiple de 3 et impairs seront réduits par ceux du dénominateur, mais il mon- 
tera au numérateur un produit de la forme 

I I 2 



ce qui peut s'écrire 



ou bien encore 






Voyons maintenant quels sont les termes amenés par 



"K?)'- 



Tous les produits élémentaires de rang multiple de 5 et non divisible par 3 
ou par 2 seront réduits par ceux du dénominateur, mais tous les produits 
élémentaires dans le rang desquels se trouve le facteur 2 ou le facteur 3 
resteront au numérateur ; on aura donc dans G le nouveau facteitr suivant : 




n'"(^)'-"^(rfcy---JV"^(r5yn^(3:o)-- 



Dans la première parenthèse n'entrent que des produits élémentaires dont 
les rangs sont multiples de 2 ; dans la seconde parenthèse n'entrent que des 
produits élémentaires de rang multiple de 3. Le nouveau facteur pourra 
donc s'écrire, d'après nos notations. 



«K^syl- ("Ko/),' 
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pour 



H/u, 



(f) 



il serait aisé de voir qu'on introduirait le facteur 

("K^)'W"«(3-^,/),x(n.(5^y), 

Le raisonnement étant exactement le même que ci-dessus, nous ne le répé- 
terons pas; en général, le produit élémentaire 

étant remplacé par sa valeur, introduira au numérateur le facteur 



""{^A-iH^^Â^H^Â 



X 



X 



("«(.dp;/).-.' 



G se trouvera donc bien être de la forme annoncée. On pourrait écrire, 
pour abréger, 

G = n(n(n.(p^^,)')J"'xnF(^J. 

On voit déjà comment des suites diatomiques se trouvent au fond de 
toute -cette théorie et permettent de donner de la généralité à des choses 
qui, au premier abord, pouvaient n'en pas paraître susceptibles. 

Ce n'est pas que nous veuillons dire qu'on ne puisse arriver autrement 
à toutes ces conclusions ; seulement, la voie que nous suivons paraît être 
la plus logique, si ce n'est la plus simple. 

Elle ne laisse jamais perdre de vue les principes qui, selon nous, doivent 
guider dans ces recherches. 

Si nous remplaçons dans G les termes de la forme 

I 

3.. 
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par leurs valeurs au moyen de l'expression (2), tous les produits élémen- 
taires disparaîtront au numérateur, et nous obtiendrons la seconde formule 
dérivée 



HF 



i^y- 



et nous aurons 



dans laquelle ô, k et k' reçoivent toutes les valeurs entières et positives jus- 
qu'à une certaine limite, avec cette condition qu'on ait 

9 < k\ 6 < k. 

On pourrait mettre G sous une forme analog;ue en groupant autrement 
les facteurs ; on pourra donc écrire 

«="("("- (pTp;/).-,) ^"^{pTv:} 

Quant à la démonstration de ces deux formes, elle se fera exactement par 
les mêmes considérations que celles qui nous ont mené à la première forme 
sous laquelle nous avons mis G en Êùsant dans la formule (4) le produit 
des Ëicteurs par bandes verticales. 

Toutefois, pour qu'il ne reste aucun doute dans l'esprit du lecteur, nous 
donnons ci-dessous la valeur développée de G' dont il pourra aisément véri- 
fier Texactitude , 

«' = ("''(^5ftx(n-(^,)').x(n.(^)').... 



X 



(«'•(ôr,)*),-!"''^)'). ■• 
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en généralisant, on a 



en désignant par 'ar(P9)„+j le produit des nombres premiers « -h 2 h 
n 4- a , et 9 étant le rang du plus petit nombre premier qui figure dans 
chacun des produits partiels. On voit donc, par la forme même de G'"', 
qu'en prenant n assez grand, on finira nécessairement par arriver à 

G'"' = 1 . 

A ce moment toutes les fonctions ju, auront disparu dans le second membre, 
et l'on aura 

ce qu'on peut écrire, en abrégé, de la manière suivante : 

(5) n yt* (a;)i = (Pf ^ — A WP«W_Z. 



"("<^(fc.)j 



.• • ■ - '» 



Telle est notre première formule fondamentale; on voit que sa démonstration, 
quoique longue, est fort simple. 

On peut se demander de tirer la formule (2) de la formule fondamentale; 
cela peut se faire, et Ton aura ainsi une vérification de la formule fondamen- 
tale: nous nous occuperons de cette question dans le chapitre suivant. 
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CHAPITRE m. 

FORMULE FONDAMENTALE AU MOYEN DE LAQUELLE ON EXPRIME UNE 

FONCTION a PAR DBS FONCTIONS «. 

\oiis avons vu dans le chapitre précédent qu'on avait 

. n(nF(— i—'j'j 

Désignons le second membre par ç [x) j nous aurons 

1 

n u{x)^=z^[xK 

ou développant. 
doit Ton tire 

Z IJT) 



u\j:) 



u (x>>.a(xW.tt (X)4 



i^i a donc exprimé une tbnction u au moyen de r et de fonctions u d'ordre 
inférieur : en appliquant successiTcment cette formule à 



ttiarP, ttiJ")^» 



on tinira par n avoir dans le second membre que des tiNoetious t. 

Pour fidre ces substituti<HiSy nous ranarqoeitHis que la formule • 6 > est de 
luéme forme que la formule t 2t, et qu'on peut passer de Tune à Tautre en 
remplaçant t par F« les produits élémentaires par des tooetîoRS u. et chan- 
geant les multiplicateurs de ur en exposants. Dlaos la formule 1 1) . le rjtrLi 
des termes du dénominateur était indiqué par les diviseurs de r : dais ki 
formide \6)y ce rang sera marqué par les dénominateurs de lexpoK^ant: or 
ces nombres sont les mêmes de nart et d^autre. 
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On aura donc les mêmes réductions, et l'on arrivera à 



^k'^k" „ , V ^k'^k'-^k'-^A 



^ lx\ =, 9(3?)-n9(x) .ny(x) 



• • 



1 






ce qui, d'après nos notations abrégées, peut s'écrire 

n(nA(x)'('*'"")) 

Le problème qu'on se proposait est donc complètement résolu ; fju est ex- 
primé au moyen des fonctions F seulement. 

Nous allons déduire la formule (5) de la formule (7) ; prenons les loga- 
rithmes des deux membres de cette dernière et développons, il vient 






log jUL {x) = log (p (.r) — 2 log (p {x) * -h 2log (p {x) 
nous aurons de même 



a 1 a P i F .P 

\o^Iul{x) =log(p(^) — 2log(p(^) ' *-h2log(p(^) ' * *' 



I I 



log^(a:) =log(p(a?) — 2 log (p (a?) ' * + 2log(p(.r) ' *" ^' 



/ 4 •' p ii p p 

log/t6(a;) =log(p(^) — 2log(p(a:)'' *-h2log(p(a:) *' *'—..., 



En ajoutant ces inégalités, nous aurons dans le premier membre 

I I 

2 log fi {xf— log Uf/. (x)' ; 

il faudra donc que le second membre se réduise à 

log <f> {x) , 

ce qui exige que tous les autres termes se détruisent. 
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Pour cela, il suffit de démontrer qu'un terme quelconque entre dans le 
second membre autant de fois avec le signe -*- qu'avec le signe — . 

Prenons, par exemple, le terme 



. . 3.5.11 

log(p(aM 

Ce terme se trouve dans la première égalité avec le signe — , puisqu'il est 
de rang pair; dans la troisième, la cinquième et la onzième égalité, avec le 
signe -+-, parce qu'ici ces rangs sont impairs; dans la (3. 5)'*^, (3-i i)'''~', 
(5. 1 1)'*"^, avec le signe — , puisque ces rangs sont pairs; enfin, dans la 
(3.5.1 1)""^ avec le signe -+-, puisque son rang est impair. On voit donc 
que le coefficient de ce terme est 

— iH- 3 — 3-h I = (i — 1)'= o. 
En général, un terme quelconque du groupe 



2log^(j:)''^ *'« 
aura pour coefficient 

(i_,)« = o. 

Tous les termes de second membre de la première égalité disparaîtront 
donc, excepté log ^ (^). 

Les seconds membres des autres égalités contiendront encore des termes 

de la forme 

I 

ou de la forme 



logç(x) * *^ , 

oii différents nombres peuvent entrer dans l'exposant à des puissances su- 
périeures à l'unité. Par un raisonnement analogue à celui qu'on vient de 
faire, on s'assurera que ces termes disparaissent aussi. On retrouve donc 

bien 

I I 

log nu (cr) = log {x) ou ïlu (x) = <p {x). 
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De la formule (5) on peut de même passer à la formule (2). En effet, 



écrivons 



log n^ (a;f= log F (^) - 2 log F (|-) 4- 2 log F (p^) - . . . , 

I 

logn;.(fy=logF(f)-il«gF(^)+ilogF(j^)-..., 

I 

logn^(|y=logF(|)-xlogF(j^) + 2logF(3^)-..., 

I 

logn^(fy=logF(|)-îl„gF(^) + xlogF(^,)-..., 



En ajoutant ces égalités membre à membre, on obtient 

logn(^n,«(^y)=logF(a?), 

d'où 

n(n^(^y)=F(a.). 

Nous allons maintenant dire deux mots sur la nature intime du second 
membre de l'expression (7). 

Si dans cette fonction on fait varier x en lui donnant des valeurs entières 
consécutives, la fonction ne changera que lorsque x sera égal à un nombre 
premier; en effet, il est évident que le premier membre ne change que dans 
ce cas. 

Dans la formule (7), rien ne suppose que x soit entier; nous pouvons 
donc faire varier x par degrés continus, et la formule (7) ne cessera point 
d'être vraie. 

Désignons le second membre de la formule (7) par 4 (^) ; 4 1'^) ^^^^ ""^ 
fonction discontinue de la variable continue a:, et ne changera de valeur que 
lorsque x prendra des valeurs entières et premières. 



f 
4 
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Quant à la fonction (p (x) , elle ne changera de valeur que lorsque x sera 
[>remier ou puissance exacte d'un nombre premier. 

Il n'est pas difficile de vérifier directement l'exactitude des deux expres- 
sions (5) et (7). Ne considérons que la première et distinguons trois cas : 

1°. X est premier; alors, en passant de a? — i h x, aucun des termes du 
second membre ne change, excepté 

F(^-i), 
qui devient 

F{x)=xF{x—î). 

Mais le premier membre est aussi multiplié par x; donc, si l'égalité avait 
lieu pour x — i , elle subsiste pour x. 

2**. X est une puissance d'un nombre premier; alors, en passant dex — i 
à ^r , on multiplie le premier membre par la racine de x. Il faut démontrer 
qu'il en sera de même pour le second. Or, au numérateur, rien ne change, 
si ce n'est 

qui devient 

F{x) = xFlx — i); 

au dénominateur, le seul terme qui soit altéré est 

En désignant par / le nombre premier racine de a;, on a donc 

f(£)=£f(--^). 

par suite, 

^{x) =jr .(p{x — i). 

3"*. X est un nombre quelconque; nous nous bornerons au cas où les 
nombres premiers facteurs de x n'entrent qu'à la première puissance : le 
lecteur pourra aisément compléter cette vérification. 

Supposons que x soit le produit de 4 nombres premiers ; par exemple, 
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Nous allons voir qu'en passant de x — i k x, nous introduirons chacun 
des nombres premiers de x autant de fois au numérateur qu'au dénomina- 
teur. Prenons le nombre premier 3 au numérateur; nous aurons 

F(a;) = 3.(2.5.7.F(a;— i)), 
f(o) = 3-(7F(^"))' 

Les autres termes ne changeront pas par rapport à 3 : le numérat^fur s^Ta 
donc multiplié par 3*"*"% et, de même, par 2'"*^*, 5***', y*^^. 

Quant au dénominateur, 

F(f) = 3.(5.7.F(î^')). 
F(f) = 3.(..7.r(^)), 
F(f) = 3.(,.5.F('-=i,), 

Les autres termes ne changeront pas par rapport â 3 ; doni^ le dénominateur 
sera multiplié par 3'^*, et, de même, par a*"', 5*^*, 7'**. 

Si X était un produit de n &ctenrs premiers, un de ces facteurs P^ siu^ 
troduirait au numérateur avec Texposant 

il« — i^ n in — i) (n — 2) m — 3; 



I -f 



1-2 1.3.3.4 ' ' ' 9 



^t au dénominateur arec l'exposant égal 



n in — i) '« — 21 



i.a.3 



Par conséquent, chacun des iactears de x entrant un même uoml^re de 



u8 — 
I\Mh v^u uiMUi'i\itouv 01 <iu \U'nonùiuiUHii\ rien lie cKangera* et ron aura 

\ A Ix^MUuK^ ^ -^ xo \onlhH\nt ^i ui^ iiv^nu^re tout analogue. 

^ S\ \>Ml \^^h^ ^hvs Km^wuW liMHUw>eiU;jiîes petireiU se dêinontrer trrs-sim- 



\! ; u : 






« 



* * ^ - 
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